package cn.com.guage.dtm.jubian;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 找两倍数字1 {

    public static void main(String[] args) {
       /* 找 2 倍数字：
        有一组正整数（大于 0）序列，请问有多少对数字满足：其中一个数字是另外一个数字的 2 倍
        输入描述：
        输入一个数字 T，表示有 T 组测试数据；每个测试数据输入一个数字 n（ 1<n<100），表示有多少数字；然后再输入数字，空格隔开；
        输出描述：
        对于每组测试数据，输出满足条件的组数。
        */
        /**
         *
         */
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        List<Integer> countList = new ArrayList<>();
        List<List<Integer>> res = new ArrayList< List<Integer>>();
        for (int i = 0; i < T; i++) {
            List<Integer> list = new ArrayList<Integer>();
            int N = sc.nextInt();
            for (int j = 0; j < N; j++) {
                int M = sc.nextInt();
                list.add(M);
            }
            if (!list.isEmpty()) {
                res.add(list);
                int count=0;
                for (int k = 0; k < list.size(); k++) {
                      for (int l = k+1; l < list.size(); l++) {
                          if(list.get(k)*2  == list.get(l) || list.get(l)*2 == list.get(k) ){
                              count++;
                          }
                      }
                }
                System.out.println(count);
            }
        }
       // System.out.println(res);
    }
}
